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DETAILED ACTION 
Continued Examination Under 3 7 CFR 1.114 

* 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.1 14, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 06/1 1/2007 has been entered. 

2. This communication is responsive to Amendment, filed 06/1 1/2007. 
Claims 1-18 are pending in this application. This action is made non-Final. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 
evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1 .56 to point out 
the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C. 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 
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4. Claims 1-6, 14-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kagawa et ah (US Patent No 6,910,1 18), in view of Yang et al. (US Patent No. 6,424,650), and 
further in view of Gooch et al. (US Pub. No. 20030174710). 

As per claim 1, Kagawa teaches a fixed length data search device, comprising: 
a hash operation means for operating and outputting a hash value (i.e. an 8-bit address is 
calculated by the above-described hash function, col. 4, line 65 to col. 5, line 11) of an inputted 
fixed length datum (i.e. an input 48-bit MAC address, col. 3, lines 24-32); 

a data table memory consisting of N numbers of memory banks (i.e. memory space 301 
of the banks B1-B4, Fig. 4, col. 4, lines 35-41), where N is an integer greater than or equal to 2 

■ 

(i.e. Nis larger than 4, col. 5, lines 17-22), the data table memory capable of storing a data table 
holding a large number of fixed length data (i.e. MAC addresses, col 4, lines 35-41); 

a comparison means (i.e. comparators, col. 4, line 65 to col 5, line 11) for 
simultaneously comparing (i.e. simultaneously compared, col 4, lines 61-64) a plurality of fixed 
length data stored at the same memory address (i.e. memory space 301 of the banks B1-B4, Fig. 
4, col 4, lines 35-41) in said N numbers of memory banks, the comparison means for outputting 
results of the comparison (i.e. the respective comparators C1-C4 compare the read-out 
registered MAC addresses to the destination MAC address, and respective comparison results 
(match or mismatch) are output to the OR circuit, col 4, line 65 to col. 5, line 11). 

Kagawa does not teach: 

multiple entry data corresponding to a hash value; 

Yang teaches a hash operation means for operating and outputting multiple entry data 
corresponding to a hash value of an inputted fixed length datum (i.e. An address table is included 
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with entries having address status indicators and an address, with each entry similarly indexed 
per hash value from the incoming address, col 3, line 50 to col. 4, line 2). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Kagawa and Yang at the time the invention was made to modify the system of Kagawa to 
include the limitations as taught by Yang, 

One of ordinary skill in the art would be motivated to make this combination in order to 
perform a comparison between the incoming address and the address entry from the address table 
(col. 3, line 50 to col. 4, line 2) in view of Yang, as doing so would give the added benefit of 
providing an address filtering device and method which will properly filter out unwanted 
addresses, and prevent their associated data frames from being uploaded and processed by a host 
machine (col. 3, lines 41-48) as taught by Yang. 

Kawaga and Yang does not teach a pointer table memory for storing a memory pointer 
table having a memory address at which each fixed length datum is stored with said hash value 
as an index. 

Gooch teaches a pointer table memory for storing a memory pointer table having a 
memory address at which each fixed length datum is stored with said hash value as an index (i.e. 
Each hashing pointer references a block of memory containing one or multiple IP entries, 
[0040]). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Kagawa, Yang, and Gooch at the time the invention was made to modify the system of Kagawa 
and Yang to include the limitations as taught by Gooch. 
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One of ordinary skill in the art would be motivated to make this combination in order to 
reduce the number of conflicts/collisions which occur in view of Gooch, as doing so would give 
the added benefit of providing a better method and system that can be efficiently implemented in 
high-speed hardware as taught by Gooch ([0035]). 

As per claim 14, Kagawa teaches a method of searching fixed length data (i.e. Searching 
Process, col 4, lines 61-64) comprising the steps of: 

performing hash operation said hash operation outputting a hash value (i.e. an 8-bit 
address is calculated by the above-described hash function, col. 4, line 65 to col. 5, line 11) of 
inputted fixed length data (i.e. an input 48-bit MAC address, col 3, lines 24-32); 

reading N numbers of fixed length data (i.e. MAC addresses, col 4, lines 35-41) stored at 
an address from a data table stored in a data table memory consisting of N numbers of memory 
banks (i.e. memory space 301 of the banks B1-B4, Fig. 4 } col 4, lines 35-41), where N is an 
integer that is greater than or equal to 2 (i.e. N is larger than 4, col 5, lines 17-22), the data table 
capable of storing a large number of fixed length data (i.e. MAC addresses, col. 4, lines 35-41); 
and 

simultaneously comparing (i.e. simultaneously compared, col. 4, lines 61-64) said read N 
numbers of fixed length data with said inputted single fixed length datum, and outputting results 
of the comparison (i.e. the respective comparators C1-C4 compare the read-out registered MAC 
addresses to the destination MAC address, and respective comparison results (match or 
mismatch) are output to the OR circuit, col 4, line 65 to col 5, line 11) (col. 4, lines 61-64). 

Kagawa does not expressly teach: 
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said hash value includes multiple entry data. 

Yang teaches performing hash operation said hash operation outputting a hash value of 
inputted fixed length data, wherein said hash value includes multiple entry data (i.e. An address 
table is included with entries having address status indicators and an address, with each entry 
similarly indexed per hash value from the incoming address, col. 3, line 50 to col 4, line 2). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Kagawa and Yang at the time the invention was made to modify the system of Kagawa to 
include the limitations as taught by Yang. 

One of ordinary skill in the art would be motivated to make this combination in order to 
perform a comparison between the incoming address and the address entry from the address table 
(col. 3, line 50 to col. 4, line 2) in view of Yang, as doing so would give the added benefit of 
providing an address filtering device and method which will properly filter out unwanted 
addresses, and prevent their associated data frames from being uploaded and processed by a host 
machine (col. 3, lines 41-48) as taught by Yang. 

Kagawa and Yang do not specifically teach referring to a memory pointer table holding a 
memory address at which each fixed length datum is stored with said hash value as an index; and 
an address pointed to by a pointer in said memory pointer table. 

Gooch teaches referring to a memory pointer table holding a memory address at which 
each fixed length datum is stored with said hash value as an index; and an address pointed to by 
a pointer in said memory pointer table (i. e. Each hashing pointer references a block of memory 
containing one or multiple IP entries, [0040]). 
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It would have been obvious to one of ordinary skill of the art having the teaching of 
Kagawa, Yang, and Gooch at the time the invention was made to modify the system of Kagawa 
and Yang to include the limitations as taught by Gooch. 

One of ordinary skill in the art would be motivated to make this combination in order to 
reduce the number of conflicts/collisions which occur in view of Gooch, as doing so would give 
the added benefit of providing a method and system can be efficiently implemented in high- 
speed hardware as taught by Gooch ([0035]). 

As per claim 2, Kagawa teaches the fixed length data search device according to claim 1, 
wherein said comparison means comprises N numbers of comparators (i.e. comparators CI, C2, 
C3, C4, Fig. 2) for determining if two fixed length data are identical (i.e. match or mismatch, 
col. 4, line 65 to col. 5, line 11), said comparison means determining if any of the fixed length 
data stored at the same memory address in said N numbers of memory banks matches the single 
fixed length datum inputted to said hash operation means, said comparison means outputting the 
result of the determination (i.e. the respective comparators C1-C4 compare the read-out 
registered MAC addresses to the destination MAC address, and respective comparison results 
(match or mismatch) are output to the OR circuit, col. 4, line 65 to col. 5, line 11) (col 4, lines 
61-64). 

Gooch teaches the device referring to said memory pointer table based on a resulting 
memory address (i.e. each hashing pointer references a block of memory containing one or 
multiple IP entries, [0040]). 
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As per claim 3, Kagawa teaches the fixed length data search device according to claim 1 , 
wherein an datum identical to the single fixed length datum inputted to said hash operation 
means is searched in said data table through said hash operation means, said single fixed length 
datum registered in said data table if the datum has not been previously registered with said data 
table (i.e. The determiner may determine that the input data has been registered in the tables 

* 

when a match-indicating comparison result is received from at least one of the comparators, and 
determines that the input data is not registered in the tables when a mismatch-indicating 
comparison result is received from each of the comparators (col 2, lines 13-21). 

As per claim 4, Kagawa teaches the fixed length data search device according to claim 3, 
wherein each of a plurality of fixed length data having the same hash value are stored at the same 
memory address (i.e. memory space 301, Fig. 4) of a different memory bank in said data table 
memory (i.e. four different MAC addresses can be registered for the same hash output, col. 4, 
lines 42-54). 

As per claim 5, Gooch teaches the fixed length data search device according to claim 3, 
wherein each of a plurality of fixed length data having a different hash value are stored at the 
same memory address of a different memory bank in said data table memory (i. e. Each hashing 
pointer references a block of memory containing one or multiple IP entries, [0040]). 

■ 

As per claim 6, Kagawa teaches the fixed length data search device according to claim 1, 
wherein said fixed length data is a MAC (Media Access Control) address for network 
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communications, and said data table memory is a MAC entry table memory for storing a MAC 
address table holding a large number of MAC addresses (i.e. MAC addresses, col. 4, lines 35- 
41). 

As per claim 15, Kagawa teaches the method of searching fixed length data according to 
claim 14, wherein said step of comparing comprises simultaneously comparing said read N 
numbers of fixed length data using parallel processing, said comparing determining if two fixed 
length data are identical (i.e. the four registered MAC addresses are simultaneously read out and 
are simultaneously compared to the source MAC addresses by the four comparators C1-C4 (col 
4, lines 61-64). 

As per claim 16, Kagawa teaches the method of searching fixed length data according to 
claim 15, wherein said comparing comprises the steps of: searching an identical datum to said 
inputted single fixed length datum in said data table based on its hash value, and registering said 
inputted single fixed length datum in said data table if said identical datum has not been detected 
in said step of searching (i.e. When receiving the registered MAC addresses from the banks Bl- 
B4, the respective comparators C1-C4 compare the registered MAC addresses to the source 
MAC address and output comparison results (match or mismatch) to the OR circuit 103, col 4, 
lines 6-15). 

As per claim 17, Kagawa teaches the method of searching fixed length data according to 
claim 16, wherein each of separate fixed length data having the same hash value is registered 
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with the same memory address of a different memory bank in said data table memory during said 
registering (i.e. memory space 301, Fig. 4) of a different memory bank in said data table memory 
(i.e. four different MAC addresses can be registered for the same hash output, col. 4, lines 42- 
54). 

As per claim 18, Gooch teaches the method of searching fixed length data according to 
claim 1 7, wherein each of a plurality of fixed length data having a different hash value is 
registered with the same memory address of a different memory bank in said data table memory 
(i.e. Each hashing pointer references a block of memory containing one or multiple IP entries, 
[0040]). 

5. Claims 7-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over Gooch (US 
Pub No. 20030174710), in view of Yang et al. (US Patent No. 6,424,650), and further in view of 
Kagawa (US Patent No. 6,910,1 1 8). 

As per claim 7, Gooch teaches a fixed length data search device, comprising: 
a hash operation means, said hash operation means using two types of hash functions to 
determine a first and second hash values of an inputted fixed length datum (i. e. performing 
parallel hash transformations on the MAC SA/DA addresses and on the IP source and 
destination addresses received from the various connected clients. The hash transformations are 
used to generate a hash pointer for each address input, [0041 J); 

a pointer table memory for storing a first memory pointer table, said pointer table 
memory having a memory address at which each fixed length datum is stored (i.e. Each hashing 
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pointer references a block of memory containing one or multiple IP entries, [0040]), wherein 
said first hash value is an index, and a second memory pointer table holding the memory address 
at which each fixed length datum is stored, said second hash value as an index (i.e. performing 
parallel hash transformations on the MAC SA/DA addresses and on the IP source and 
destination addresses received from the various connected clients. The hash transformations are 
used to generate a hash pointer for each address input, [0041]). 
Gooch does not expressly teach: 

said first and second hash values includes multiple entry data; 

Yang teaches a hash operation means, said hash operation means using two types of hash 
functions to determine a first and second hash values of an inputted fixed length datum, wherein 
said first and second hash values includes multiple entry data (i.e. Step 504 performs a hash on 
the DA to generate the index for both the hash lookup table and the MAC address table. The 
index is used to perform a check 506 on the corresponding entry in the hash lookup table. If the 
lookup table entry is set to "0", then the frame is invalid, the validity bit in the frame status 
entries is cleared 510, and control is passed back 512 to receive a new frame. If the lookup table 
entry is set to "1 " then the index is used to retrieve 508 the corresponding table entry in the 
MAC address table, col. 7, lines 11-39). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Gooch and Yang at the time the invention was made to modify the system of Gooch to include 
the limitations as taught by Yang. 

One of ordinary skill in the art would be motivated to make this combination in order to 
perform a comparison between the incoming address and the address entry from the address table 
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(col. 3, line 50 to col. 4, line 2) in view of Yang, as doing so would give the added benefit of 
providing an address filtering device and method which will properly filter out unwanted 
addresses, and prevent their associated data frames from being uploaded and processed by a host 
machine (col. 3, lines 41-48) as taught by Yang. 
Gooch and Yang do not teach: 

a data table memory consisting of N numbers of memory banks, where N is an integer 
that is greater than or equal to 2, the data table memory for storing a data table holding a large 
number of fixed length data.; and 

* 

a comparison means for simultaneously comparing a plurality of fixed length data stored 
at the same memory address in said N numbers of memory banks, the comparison means for 

« 

outputting results of the comparison. 

Kagawa teaches a data table memory consisting of N numbers of memory banks (i.e. 
memory space 301 of the banks B1-B4, Fig. 4, col 4, lines 35-41), where N is an integer that is 
greater than or equal to 2 (i.e. N is larger than 4, col. 5, lines 17-22), the data table memory for 
storing a data table holding a large number of fixed length data (i.e. MAC addresses, col. 4, lines 
35-41). 

a comparison means (i.e. comparators, col. 4, line 65 to col. 5, line 11) for 
simultaneously comparing (i.e. simultaneously compared, col. 4, lines 61-64) a plurality of fixed 
length data stored at the same memory address (i.e. the accessed memory areas, col. 4, line 65 to 
col. 5, line 11) in said N numbers of memory banks, the comparison means for outputting results 
of the comparison (i.e. the respective comparators C1-C4 compare the read-out registered MAC 
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addresses to the destination MAC address, and respective comparison results (match or 
mismatch) are output to the OR circuit, col 4, line 65 to col 5, line 11). 

It would have been obvious to one of ordinary skill of the art having the teaching of 
Gooch, Yang, and Kagawa at the time the invention was made to modify the system of Gooch, 
and Yang to include the limitations as taught by Kagawa. 

One of ordinary skill in the art would be motivated to make this combination in order to 
determine that the input source MAC address has been already registered in the entry table 102 
and therefore does not perform a registration/learning process in view of Kagawa, as doing so 
would give the added benefit of allowing efficient hash search with suppressing the possibility of 
occurrence of rehashing as taught by Kagawa (col. 1, lines 53-56). 

As per claim 8, Gooch teaches the fixed length data search device according to claim 7, 
further comprising a pointer selector table using said first hash value as an index to indicate 
which one of said first and second memory pointer tables should be referred to when a fixed 
length datum is inputted (i.e. Each hashing pointer references a block of memory containing one 
or multiple IP entries, [0040]). 

As per claim 9, Kagawa teaches the fixed length data search device according to claim 8, 
wherein when the number of stored data of separate fixed length data having the same first hash 
value exceeds N (i.e. The rehashing occurs only when another source MAC address Ae produces 
the same hash output indicating the memory space 301 having no memory space left. In the 
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present embodiment, since up to four MAC addresses can reliably be registered, the frequency of 
occurrence of rehashing can be significantly reduced, col 4, lines 55-60). 

Gooch teaches a pointer in said pointer selector table corresponding to the first hash value 
of an unstored fixed length datum stored is set to said second memory pointer table, said memory 
address at which the datum is stored managed with said second memory pointer table (i.e. Each 
hashing pointer references a block of memory containing one or multiple IP entries, [0040]). 

As per claim 10, Kagawa teaches the fixed length data search device according to claim 
9, wherein said comparison means comprises N numbers of comparators, said comparators 
simultaneously compare all bits to determine whether or not two fixed length data are identical 
(i.e. each entry is composed of a 48-bit MAC address, col. 3, lines 13-23). 

As per claim 11, Kagawa teaches the fixed length data search device according to claim 
9, wherein said comparison means determines if any of the fixed length data stored at the same 
memory address in said N numbers of memory banks (i.e. memory space 301 of the banks Bl- 
B4, Fig. 4, col 4, lines 35-41) matches the single fixed length datum inputted to said hash 
operation means and outputs the result of the determination (i.e. The determiner may determine 
that the input data has been registered in the tables when a match-indicating comparison result 
is received from at least one of the comparators, and determines that the input data is not 
registered in the tables when a mismatch-indicating comparison result is received from each of 
the comparators , col 2, lines 13-21). 
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As per claim 12, Kagawa teaches the fixed length data search device according to claim 
9, wherein if another fixed length datum having the same first hash value as an inputted fixed 
length datum has not been registered with said data table, said inputted fixed length datum is 
stored in said data table memory, and said memory address at which the datum is stored is 
managed with said main memory pointer table (i.e. The determiner may determine that the input 
data has been registered in the tables when a match-indicating comparison result is received 
from at least one of the comparators, and determines that the input data is not registered in the 
tables when a mismatch-indicating comparison result is received from each of the comparators, 
col 2, lines 13-21). 

As per claim 13, Gooch teaches the fixed length data search device according to claim 7, 
wherein said fixed length data is a MAC (Media Access Control) address for network 
communications, and said data table memory is a MAC entry table memory for storing a MAC 
address table holding a large number of MAC addresses (i.e. MAC SA/DA addresses [0041]). 

Response to Arguments 

« 

6. Applicant's arguments regarding Kagawa and Gooch do not teach the newly amended 
limitation ". . .multiple entry data corresponding to a hash value. . ."with respect to claims 1-18 
have been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 
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Unit is 571-273-8300. 
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